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AN ALGORITHM FOR COMPUTING THE SIZE OF A VIRTUAL CIRCUIT 
(VC) GENERATING TOO MUCH RED TRAFFIC 

Robert Cahn 

FIELD OF THE INVENTION 

[01] The present invention relates to a method for computing a committed information rate for 
a virtual circuit generating excessive traffic on a network. 

BACKGROUND OF THE INVENTION 

[02] The efficiency of resource allocation and the quality of service provided by packet 
switching networks depends upon effective traffic engineering. Over the years, switched 
circuit network traffic engineering has become a well known art comprising the steps of 
measuring traffic over switched circuits in the form of conversation seconds and numbers 
of calls over periods of time, applying the results to certain probabilistically determined 
tables, and then installing appropriate facilitates and resources in the switched circuit 
network to match the measured and expected demand. 

[03] Estimating the expected demand, however, is made more difficult when bandwidth is 
provisioned by Virtual Circuits (VCs) rather than by physical circuits. This is because it 
is possible for VCs to throw more traffic into the network than what was contracted for 
with the users. The contracted rate between a user and a frame relay service provider is 
known as the Committed Information Rate (CIR). The CIR is the level of data traffic that 
the carrier agrees to handle over a period of time measured in bits per second. Typically, 
a user identifies to the frame relay provider the particular sites that the user wants to 
interconnect. Between each of these sites and based on agreement with the frame relay 
service provider, a Permanent Virtual Circuit (PVC) is established. For each PVC, a 
path is established across which all data will flow between those sites. The path may be 
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defined when the PVC is added to the network, or computed by the network using a 
routing algorithm may determine the path. All frames transmitted between the identified 
sites follow the same PVC path, ensuring that the frames will not arrive out of sequence. 

[04] The CIR can be anywhere between 0% and 100% of the speed of the access line and the 
speed of the port on the device. The offered load to the network can burst above the CIR 
for a measured period of time. Bust levels are measured as Committed Burst Size, B C9 
and Excess Burst Size, B e . B c is the maximum amount of data per second, measured in 
bits that the carrier agrees to transfer under normal circumstances. B e is the maximum 
amount of additional data measure in bits that the carrier will attempt to handle, assuming 
that congestion conditions in the network permit. Indication of whether the data on the 
network from the PVCs exceed the B c or the B e values is designated at the ingress switch 
where the traffic enters the network and is used by the switches along the path which 
carry many VCs on a common backbone. 

[05] In ATM switches, the excess frames at the B e level are designated as Discard Eligible, 
(DE) when converted from frames to cells. Through a mechanism known as the Graceful 
Discard, (GD), the DE cells are forwarded into the network and are discarded, when 
necessary, by the carrier somewhere in the network during periods of congestion. If the 
network is not congested, the carrier will deliver the excess frames and bits. For 
example, one can burst above the CIR to the level of B c with reasonable assurance that 
the data will get to the destination site. One can burst above the B c level, although all bits 
in the B c area are subject to being designated DE. The DE bits are discarded in the event 
that the network is congested and the buffers in the network switches and router 
overflow. Additionally, one can also transmit above the total of the B c + B e level, but 
those bits in those frames may be discarded at a switch along the path. 

[06] In Frame switches, all traffic up to the CIR is conforming and is designated as "green". 
Traffic from the B c level up to the B c + B e level is designated as "amber", and any 



-2- 



IDS 2000-0444 

subsequent traffic above B c + B e9 is designated as "red". During periods of congestion, 
the switch first discards red designated data, then amber designated data, and finally 
green designated data. If the network is not congested, the carrier will deliver the excess 
data bits. Any bits designated red, above the B c + B e level, will be discarded first. Next, 
if the congestion grows more severe then the amber frames will be discarded. Finally, 
the green frames will only be discarded if the congestion becomes very severe. 

[07] With the number of PVCs on the various networks, the increase in PVC utilization above 
the contracted rate can lead to a number of difficulties. Specifically, users who place 
excess traffic on the network can have a negative impact on the performance of users 
who do not place excessive traffic on the network. Additionally, PVCs with excess 
traffic can easily become problem PVCs with poor performance. Therefore, it is 
important that PVCs adhere to their contracted rate to avoid network traffic congestion. 

[08] Unfortunately, it has become apparent that a number of the PVCs on various networks 
are using more than their allotted portion of network resources. While carriers should 
support the ability of customers to burst to the access rate, there comes a time when PVC 
utilization is excessive. Consequently, it would be advantageous to identify PVCs that 
make excessive use of the network and estimate a new CIR for each of those circuits. 
This will provide fairness among all PVC circuits connected to the network and will 
provide accurate information for network traffic engineering estimations. 

[09] Therefore, there exists a need in the art for a method of calculating a new CIR for a PVC 
when the traffic has grown to a point that exceeds the contracted capacity of the PVC. 

BRIEF SUMMARY OF THE INVENTION 

[10] In order to provide an improved network, it is desirable for service providers to identify 
PVCs that make excessive use of network resources. Once identified service providers 
can calculate new committed information rates for the PVCs that are excessively using 
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network resources. The new committed information rates will improve network 
performance for all users. 

[11] According to one aspect, the present invention provides a method of identifying virtual 
circuits that make excessive use a network. In a further aspect, the present invention 
provides a method of adjusting a contracted rate of traffic in a telecommunication 
network for a virtual circuit making excessive use of a network. In yet another aspect, 
the contracted rate of traffic is adjusted in a method comprising the steps of downloading 
statistical data for network switches found on a website, identifying the virtual circuits 
that make excessive use of the network, and adjusting the contracted rate of traffic to 
form a modified contracted rate of traffic. 

[12] The full range of advantages and features of the invention are only appreciated by a full 
reading of this specification, and a full understanding of the invention. Therefore, to 
complete this specification, a detailed description of the invention follows, after a brief 
description of the drawings wherein additional advantages and features of the invention 
are disclosed. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[13] The invention will be described in the following description with reference to the 
following figures wherein: 

[14] FIG. la shows the network architecture for the collection of network data for the 
adjusting of the committed information rate of a virtual circuit according to an exemplary 
embodiment of the present invention. 

[15] FIG. lb shows a block diagram illustrating the steps for adjusting the committed 
information rate for a virtual circuit generating excessive traffic on a network according 
to an exemplary embodiment of the present invention. 
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[16] FIG. 2 is a bar graph illustrating the designating of data in a frame switch. 

[17] FIG. 3a shows an illustrative plot of the percentage of red traffic from a PVC versus time. 

[18] FIG. 3b illustrates data from a PVC exceeding a threshold value over a time period. 

[19] FIG. 4 is a block diagram illustrating how a discrete probability model may be used to 
adjust the value of a committed information rate for a virtual circuit generating excessive 
traffic on a network according to an exemplary embodiment of the present invention. 

[20] FIG. 5 shows an illustrative plot of a PVC that has a great deal of red traffic. 
DETAILED DESCRIPTION OF THE INVENTION 

[21] Figure la shows an illustrative network architecture for the collection of network data 
incorporating aspects of the present invention. As shown in Figure la, a Frame or ATM 
network, 5, includes a number of network switches 10 that direct data according to the 
destination address of the data. 

[22] Constantly monitoring the state of the network is the Network Management Network, 15. 
The Network Management Network, 15, collects switch statistics at predetermined time 
intervals. Statistics retrieved from network switches are called bulkstats. As shown in 
Figure la, a bulkstats repository 20 found on the Internet, for example, collects statistics 
from the Network Management (NM) Mechanism 15. In one embodiment of the present 
invention, the bulkstats repository 20 may be a data housing website that stores network 
switch statistics. 

[23] A computer, 25, storing in memory a PVC resizing algorithm, 22, can access the data 
housing website, i.e., bulkstats repository 20, from the Internet, a Wide Area Network 
(WAN), an internal network or other networks used to connect computers, and adjust the 
committed information rate (CIR) of a virtual circuit if it is necessary. 
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[24] Figure lb shows a method of adjusting a contracted rate of traffic in a telecommunication 
network for a PVC, in accordance with an illustrative embodiment of the invention. A 
telecommunications network encompasses any network for routing or switchably routing 
packets of data comprising fixed or variable numbers of variant data. Some examples 
include the Internet, local packet data networks, wide area networks, asynchronous 
transfer mode networks, frame relay networks, and hybrid networks. In the described 
example, the telecommunications network comprises a frame relay network, although the 
principles of the present invention may be applied to any telecommunications network. 
Figure lb shows two criteria represented as parallel paths that can be performed to 
identify PVCs that are making excessive use of a network. One skilled in the art will 
appreciate that several additional or alternative formulations may be utilized to determine 
whether a PVC is generating excessive traffic. 

[25] The first criterion identifies PVCs with excessively bursty traffic behavior. The criterion 
determines if the more than 20% of the sample threshold during the business week 
exceeds 25% of the red threshold, traffic above the B c + B e level, for a period of three 
consecutive months. One skilled in the art will appreciate that other alternative 
percentages may be used to determine bursty traffic behavior. The percentages chosen 
were considered fair and reasonable to both users and service providers. Similarly, the 
chosen time period of three consecutive months was a balance between satisfying a users 
temporary need to use network resources excessively and the need to protect against 
negative performance of a network due to a users long-term excessive traffic injections. 
One skilled in the art will appreciate that different time periods other than three 
consecutive months could be utilized. 

[26] The red threshold identified in the first criterion, refers to frame switches that use 
counters to decide the color designation of a frame. Figure 2 shows the color designating 
of data in a frame switch during a seven second time period. As indicated, the data up to 
the B c level, 202, is designated as green. The data traffic is designated as amber, 204, 
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from the B c level up to the B c + B e level, and the data traffic that exceeds the B c + B e 
traffic level, 206, is designated as red. 



[27] The second criterion is the Average Busy Hour (ABH) condition, which catches PVCs 
that constantly pump data into a network at an excessive rate. The criterion determines if 
the ABH utilization exceeds 100% of CIR during the business week for three full months. 
The criterion therefore identifies PVCs that for over an average of 21 days per month for 
three consecutive months exceed the CIR, on average, for 3600 consecutive seconds. 
The criterion is one that operates on a longer time frame to determine if PVC utilization 
is excessive. Just as in the case of criterion 1, one skilled in the art will appreciate that 
different time periods other than three consecutive months could be utilized. 

[28] The first and second criteria are calculated separately and the larger of the still to be 
calculated new CIR values, if any, is used as the adjusted CIR value. The details of both 
criteria are discussed in the various steps of Figure lb detailed below. 

[29] In step 102, a file for each network of interest can be obtained that identifies the PVCs on 
that network for an identified time period. For example, if one is interested in the PVC 
data for three months on the network denoted as AFN, then three separate text files of 
data, one for each month, could be downloaded from a network data housing website. 

[30] For practical reasons, in one embodiment, both the Average Busy Hour and the 
excessively bursty traffic criteria are driven off of data that is automatically collected 
from the networks. A program to download the data on some scheduled basis from a 
website may be employed to prevent having to download each file individually. In 
addition, the data could be combined into one file in order to make the data more 
manageable. For example, the information could be downloaded monthly and combined 
into a single output file. In another exemplary embodiment, the information could be 
downloaded on a quarterly basis. One skilled in the art will appreciate that the download 
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frequency can be changed depending upon the particular criteria. In addition, the 
development of software that performs the function of downloading data from a website 
is well within the skill of a practitioner in the art and is therefore not discussed here. 

[31] Bulkstats are collected every 15 minutes from all the switches in the frame network. If 
there are no operational problems, each PVC on the frame network will have 96 samples 
per day or approximately 3000 samples per month. Bulkstats are available for 
downloading on network data housing websites. Statistics per PVC are available for the 
average busy hour, forward and backward, per week or weekdays. In addition, statistics 
are available for the maximum busy hour, forward or backward, per week or weekdays. 
Other illustrative data that may be available include Frame Rates in frames per second, 
the amount of data carried through the switch, the amount of data dropped and the 
amount of data discarded. 

[32] In step 104, a program extracts summary red frame information for the PVCs identified 
in the output file of step 102. The summary red frame information files may also be 
available from network data housing websites for the network and time period of interest. 
A file for each month of interest can be downloaded and red information for each PVC 
extracted. For example, if one is interested in the red frame information for three months 
on the AFN system, three separate files of data, one for each month, could be 
downloaded from a network data housing website. A program to download the data on 
some scheduled basis from a website may be employed to prevent having to download 
each file individually. 

[33] The excessive traffic represents traffic above the B c + B e level, and is designated as red in 
frame switches. In ATM switches, the excessive traffic above the B c + B e level is 
designated as Discard Eligible. If the amount of bursty traffic exceeds a threshold, the 
CIR of the VC should be increased. Unlike traffic that exceeds the average busy hour 
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constraint there is not a clear relationship between the amount of bursty traffic after the 
CIR has been increased, and before. A simple example will show why. 

[34] For illustrative purposes, a simplification can be made by setting B c = B c + B e and B e = 0. 
Therefore, the frame switches will identify only green and red traffic. For the following 
example, assume that the CIR is 16 Kbps. Further, assume that the traffic profile shows 
that 1 out of every 5 second bursts at 64 kilobits and the other 4 seconds shows no traffic. 
This traffic pattern corresponds to an average utilization of 12.8 Kbps. This traffic 
pattern can be denoted as Ti. Similarly, assume there is a traffic pattern T 2 where 2 
seconds of traffic is 32 Kbps, 50% red, and the other 3 seconds shows no traffic entering 
the VC. Over the long term the average red traffic entering the network with these two 
traffic patterns is different even though the utilization is equal. But, if the CIR is raised 
to 32 Kbps then all the red traffic generated by T 2 becomes within the contracted range, 
0% red, whereas only part of the red traffic in the Ti traffic pattern becomes green. 

[35] In real frame switches, such as those made by Lucent Technologies, the data per VC is 
gathered in 15-minute periods, and data may be represented as shown in Figure 3a. 
Figure 3a shows a trace of the traffic of a PVC between two switches on a network over a 
period of a day. The PVC illustrated in Figure 3a is sending too much red traffic into the 
network. This is expressed by setting a threshold Ri, called the red threshold, and 
counting the number of data points, m in the n samples where the percentage of red traffic 
exceeds Ri, If 

m/n > R 2 

[36] for a second threshold R 2 , called the sample threshold, the VC will be designated as an 
offender for sending too much red traffic into the network. An example is shown in 
Figure 3b. 
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[37] In Figure 3b, eight time periods of data in bites are represented. Notice that there is no 
data for time period five. The missing data represents a failure to collect or process the 
data. The failure to collect or process data might occur when the switch is busy or the 
connection to the network data housing website failed to establish. In this example, n is 
equal to seven and m is equal to four because the threshold Rl is exceeded in time 
periods 2, 4, 7 and 8. Thus m/n is equal to 4/7. 

[38] The advantage of this double threshold system is that it is extremely easy to determine 
the list of offending virtual circuits. It is also simple to explain to the network user why 
the VC is offending. The red traffic simply is a measure of how much the VC is bursting 
above the agreed upon contract. It is possible for VCs to violate the double threshold 
constraint even at very low utilization. Indeed, if one looks at the utilization of the VC 
for the same time period as shown in Figure 3 a, it is discovered that the VC is bounded 
by 71% with the average being only 1 1%. 

[39] In step 106, a program processes the PVCs for frame resizing. When a PVC exceeds the 
double threshold, the CIR can be increased with the expectation that the resized PVC will 
stay within the red frame limits if the traffic does not increase or change. This presents a 
problem because the data captured by the frame switches in the network is not captured 
on a second by second basis but rather as 15-minute averages. Because the traffic 
distribution in smaller increments is not known, the resizing of the PVCs CIR could be 
affected. For example, assume that the amount of red traffic observed during a 
measurement period is 5,000,000 bits. Remember that the measurement period is 
relatively long compared to the refresh period on the traffic-marking timer. If the 
measurement period is 15 minutes, or 900 seconds, then one knows that the average 
amount of red traffic is 5555 bits per second. Suppose that one wants to lower the 
amount of red traffic to 2,000,000 bits. Then if the traffic consists of alternates between 
multisecond bursts of 32 Kbps and 0 Kbps then one can achieve this reduction by raising 
the CIR by far less than if the traffic alternates between multisecond bursts of 64 Kbps 
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and 0 Kbps. If switch vendors captured the fine detail of the red designating process by 
storing the actual number of bits designated red in each second, then the calculation could 
be made with greater accuracy, 

[40] However, assumptions about the traffic distribution when measured on a 
second-by-second basis can be made to resolve this dilemma. Two alternative 
embodiments of recalculating the CIR are presented, a discrete and a continuous 
probability model for calculation a new CIR value. Both the discrete and continuous 
embodiments yield acceptable results. 

[41] In the discrete model embodiment, it is assumed that each second the traffic falls within 
one of £ different traffic profiles. As an example, assume that k = 3. Further, assume that 
during a period, P, the traffic was 25% red and that traffic over 10 Kbps is designated red. 
Further assume that during each second the traffic is either 

10 Kbps withp= 1/3, 
13.333 Kbps with p = 1/3, or 
16.666 Kbps withp= 1/3. 

[42] It is clear that the first traffic pattern is designated all green. The second traffic pattern is 
designated 3/4 green and 1/4 red. The final traffic pattern is designated 3/5 green and 2/5 
red. An entire collection period of 15 minutes represents 900 such samples. This is more 
than enough time for the central limit theorem to apply. 

[43] If one wishes to reduce the traffic to 20% red, this is accomplished by raising the red 
designating boundary from 10 Kbps to a value C. Computing C is simple algebra. First, 
one knows that 10, 000 < C < 16, 666. 

[44] The green traffic is 

10, 000 + min(C, 13, 333) + C 
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[45] The red traffic is 

0 + max (0, 13, 333 - C) + 16, 666 - C 



[46] If 4 x red = green then one solves by first assuming 10, 000 C 13, 333. The equation 
then becomes 

10, 000 + 2 x C = 4 x (29, 999 - 2 x C) 

[47] or C= 11,000 bps. 

[48] It is interesting to note that this formulation works even if the utilization is very low. 
Instead of all the probabilities being set to 1/3, one might set them all to 1/10 and set the 
probability of no traffic during the measurement period to 7/10. Then the traffic is 
burstier but the ratio of red traffic to green traffic is maintained though the average 
utilization during a longer period is now far lower. 

[49] The block diagram of Figure 4 illustrates how a discrete probability model could be used 
in an algorithm to adjust the value of a committed information rate for a virtual circuit 
generating excessive traffic on a network. The program would assume the following 
inputs: 

A set of n samples, Si of red and green traffic on a VC with CIR of C. 
A pair of thresholds Ri and R2. 

A pair of target thresholds Ti and T 2 with Tj < Ri and T 2 < R2. 

[50] In step 402, the algorithm makes a pass thorough the list of all the PVCs and computes 
m, the number of samples exceeding threshold value Rj. Next in step 404, ifH <R 2 then 
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the program returns the current value of C because the traffic from the PVC is not 
excessive, step 406. If in step 404, H> R 2f then the data traffic is excessive, step 408. 

n 

For each sample, Si, having red traffic over the threshold Ri, compute the new capacity 
Ci, step 412, such that the estimated amount of red traffic is below Ti. Next, sort the m 
values Ci, step 414, in increasing order and let j = m - T 2 x n, step 416. Finally, .set C = 
Cj, step 418, and return C, step 420. 

[51] As an example, assume that one has taken 5 measurement periods, Mi . . . Ms. Further 
assume that the percentage of red traffic in each period is as follows 30%, 40%, 20%, 
25%, 50%o and that the original C = 10 Kbps. Proceeding as above, one calculates that 
the bandwidth for each interval is 13 Kbps, 14.5 Kbps, 11 Kbps, 11.5 Kbps, and 16 Kbps. 
Next, as in step 414 the values are sorted in increasing order. The increasing order is 1 1 
Kbps, 1 1.5 Kbps, 13 Kbps, 14.5 Kbps, and 16 Kbps. In step 416, one lets j = m - T 2 x n. 
Assuming that one wants less that 20% of the samples to exceed the threshold, then C = 
Cj, where C = 14.5 Kbps. 

[52] In another embodiment, the discrete probability distribution can be replaced with a 
continuous distribution to calculate C. Again one assumes 25% red traffic and a CIR of 
C=10 Kbps. Assume that one picks a value L with L < C. Further, assume that during 
the seconds when the VC carries traffic, the traffic is uniformly distributed in an interval 
[L, U] with U > C. Clearly the choice of U determines the percentage of red traffic. The 
total traffic is 

T U J U 2 -L 2 

xdx = 

} L 2 

[53] The amount of red traffic is 
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U-C 



ydy = 



(U-C) 2 



O 



2 



[54] Therefore, U is determined by the equation 



(U-C) 2 




2 



4 2 



[551 As an aside note that if U > AR, the access rate, then L will be disallowed and required to 
be larger. Also note that if the amount of red traffic had been 40% then U would have 
been defined by 



[56] Every sample value will produce a different value of U. If one wants to compute the 
value of C such that the red traffic is below T. , one solves 



[57] with C > C. As an example, suppose that one has a PVC of 16 Kbps with an access rate 
of 64 Kbps. Further assume that the traffic is 30% red. By observing the utilization of 
the circuit one sees that it varies between 12 Kbps and 48 Kbps. If one then uses U = 48, 

L = 12 and Ti = 0.2, one finds that C'= U - ^T X (U 2 -L 2 ) or 27.2 Kbps. 

[58] In Figure 5, a PVC is shown that has a great deal of red traffic in one direction. If the red 
threshold is 25% and the sample threshold of 20% then 22.15% of the samples exceed the 
threshold though it is clear that many exceed it by a considerable amount. 



(U-C) 2 _ 4 U 2 -L 2 
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If one applies the continuous algorithm to this PVC with different target thresholds one 
can see the sensitivity of the algorithm to these thresholds. The results are found in Table 
1 below. 
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Table 1 : New CIR for Different Targets. ST= Sample Threshold, RT= Red Threshold 

As this table makes clear the new CIR, increases both the target red threshold and the 
target sample threshold decreased although in this case the increase is more determined 
by the target red threshold than the target sample threshold. If one uses the algorithm to 
resize this PVC based on the assumption that 15% of the samples will be less than 20% 
red then the CIR will be increased to 105 Kbps from 64 Kbps. 

It is interesting to see the effect of the different values of I on the calculation of the new 
CIR. For the PVC used in this section the results for different values of L are shown in 
Table 2 below. As one will note the effect is minor. 
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Table 2: Effect of different choices of L 

The algorithm uses a lot of data to make the calculations. For example, for a month of 
data restricted to the business week, the number of samples gathered is about 2100. If 
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one is looking at analyzing hundreds of VCs the amount of data could get quickly out of 
hand. 



However, one can summarize the data into ranges fairly easily. The 2100 samples might 
be summarized as in Table 3 below. 
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Table 3 



One can then compute Cj for all the samples in a range or, optionally, spread them evenly 
throughout the range. In either case, the amount of data per VC is dramatically reduced. 

If one does this for the VC shown in Figure 5 one can get a feeling for the sensitivity of 
the calculation to this summarization. The results are shown in Table 4 below. 
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bucket size 



computed CIR. 
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106.19 
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104.17 

109.27 

103.17 

109.27 

115.60 

95.36 

99.22 



Table 4 



[66] Both the discrete and continuous methods rely on a simple model of the second-by- 
second flow through a VC and can be improved in accuracy if data is actually gathered 
from production on a more frequent basis. In the absence of such data, both models 
produce a reasonable estimate for an adjusted CIR. By monitoring the predicted behavior 
with respect to the thresholds Tl and T2 they can be tuned even without second-by- 
second data gathering. The data can be summarized into perhaps 10 to 20 ranges and 
reasonable estimated made. 

[67] Next, the second criterion, the Average Busy Hour (ABH) condition is examined. On a 
parallel track to that of the extraction of red data, in step 108, a program extracts ABH 
data for the PVCs identified in the output file of step 102. The ABH data files can be 
found on a network data housing website, not shown, or in a bulkstats repository in either 
weekly or weekday format. For this embodiment, weekday statistics are used. A file for 
each week over the 3 month time period must be downloaded. For example, if one is 
interested in the information for the AFN system then 16 weekly files will need to be 
downloaded from the website. A program to download the data on some scheduled basis 
from a network data housing website could be written to prevent having to download 
each file individually. 
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In step 110, a program processes the PVCs for busy hour resizing. The optimized value 
of a PVC is a value that minimizes the bandwidth consumed for the PVC 5 while 
guaranteeing the same service for the PVC. In order to accomplish, the CIR must be 
large enough to minimize the frames tagging. 

Several formulas have been tried to compute from the ABH or Maximum busy hour 
(MBH) the optimized value of a PVC. The 15 -minute values are averaged on an hourly 
interval every day, to produce 24 averaged hourly values per PVC. The maximum of 
these 24 values is named the day busy hour. The Maximum busy hour (MBH) of a PVC 
on a given week is the maximum of the day busy hour for all the days of the week (or 
weekday). The ABH of a PVC on a given week is the average of the day busy hours for 
all the days of the week (or weekday). 

While the MBH is more conservative, it does not reflect the steady state behavior of a 
PVC. Therefore, the optimizing computation is based on the ABH instead of the MBH. 
Contingency is taken on top of the ABH to ensure that in most of the cases, the traffic 
will be delivered without tagging. 

The equation recommended for the PVC is: 

New_CIR = Max (mean (ABH) + 2 X ABH square deviation) 

where mean (ABH) and square deviation are the average and square deviation of the 
weekly ABH values on the month studied, and the max represents the maximum value 
found on a several month period of monitoring. 

In step 112, a program merges and compares the red frame resizing and the busy hour 
resizing values for the CIR. The program sets the new CIR to the larger of the two values 
computed in step 106 and 110. The program keeps track of the number of PVCs that 
could not be resized due to missing data. If too much data is missing, the PVC may not 
be resized. Finally, the program computes the total amount of CIR being added to the 
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network. This is just a total of all the increased CIR. For example, if we have 1,000,000 
Kbps of CIR and are adding 50,000 Kbps, then one would think of the network traffic as 
having grown by 5 %. 

[74] In step 1 14, a program identifies PVCs ending at a Network Node Interface. If a PVC 
spans more one network like the AFN and the GFN then, because the two NMS report 
different data it is possible that the tools will recommend different upgrades. For 
example, it is possible for the statistics on the different sides of the Network Node 
Interface to look differently. If, on one AFN side the program recommends an increase 
from 16 Kbps to 24 Kbps and on the GFN side the program recommends an increase 
from 16 Kbps to 32 Kbps, then one would increase both networks to 32 Kbps. 

[75] The description of the apparatus of this invention is not intended to be limiting but is 
merely illustrative of the preferred embodiment of this invention. Those of ordinary skill 
in the art will recognize that modifications can be made to the calculations adjusting the 
value of the CIR described herein without departure from the true spirit and scope of the 
invention. 

[76] The true spirit and scope of the inventions of this specification are best defined by the 
appended claims, to be interpreted in light of the foregoing specification. Other 
apparatus which incorporate modifications or changes to that which has been described 
herein are equally included within the scope of the following claims and equivalents 
thereof. Therefore, to particularly point out and distinctly claim the subject matter 
regarded as the invention, the following claims conclude this specification. 
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